import java.util.*;

//判断A是否是纯合法的"()"

public class Parenthesis {
    public boolean chkParenthesis(String A, int n) {
        // write code here
        int sumLeft = 0;
        int sumRight = 0;
        for(int i = 0;i<n;i++) {
            if(A.charAt(i)!=')' && A.charAt(i) != '(') {
                return false;
            }else if(A.charAt(i) == '(') {
                sumLeft++;
            }else {
                sumRight++;
            }
        }
        return sumLeft == sumRight ?true:false;
    }
}